package com.googlecode.gaal.suffix.algorithm.api;

import com.googlecode.gaal.data.api.IntSequence;

/**
 * An interface for algorithms that build lcp tables
 * 
 * @author alex
 * 
 */
public interface LcpTableBuilder {
    /**
     * Construct lcp table for the given suffixTable and corpus
     * 
     * @param <T>
     *            corpus data type
     * @param suffixTable
     *            the sorted suffix table
     * @param text
     *            the tokenized text with strings replaced by integers
     * @return the lcp table
     */
    public int[] buildLcpTable(int[] suffixTable, IntSequence text);
}
